{
 "cells": [
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": [
    "宝宝和妈妈参加亲子游戏，在一个二维矩阵（N*N）的格子地图上，宝宝和妈妈抽签决定各自的位置，地图上每个格子有不同的糖果数量，部分格子有障碍物。\n",
    "游戏规则是妈妈必须在最短的时间（每个单位时间只能走一步）到达宝宝的位置，路上的所有糖果都可以拿走，不能走障碍物的格子，只能上下左右走。\n",
    "请问妈妈在最短到达宝宝位置的时间内最多拿到多少糖果（优先考虑最短时间到达的情况下尽可能多拿糖果）。\n",
    "\n",
    "输入描述\n",
    "第一行输入为N，N标识二维矩阵的大小\n",
    "\n",
    "之后N行，每行有N个值，表格矩阵每个位置的值\n",
    "\n",
    "其中：\n",
    "\n",
    "-3：妈妈\n",
    "-2：宝宝\n",
    "-1：障碍\n",
    ">=0：糖果数(0表示没有糖果，但是可以走)\n",
    "输出描述\n",
    "输出妈妈在最短到达宝宝位置的时间内最多拿到多少糖果，行末无多余空格\n",
    "\n",
    "备注\n",
    "地图最大50*50\n",
    "\n",
    "示例一\n",
    "输入\n",
    "4\n",
    "3 2 1 -3\n",
    "1 -1 1 1\n",
    "1 1 -1 2\n",
    "-2 1 2 3\n",
    "\n",
    "输出\n",
    "9\n",
    "1\n",
    "说明\n",
    "此地图有两条最短路径可到宝宝位置，都是最短路径6步，但先向下再向左可以拿到9个糖果"
   ]
  },
  {
   "cell_type": "markdown",
   "metadata": {},
   "source": []
  }
 ],
 "metadata": {
  "language_info": {
   "name": "python"
  }
 },
 "nbformat": 4,
 "nbformat_minor": 2
}
